تعیین موعد مقرر تحویل پروژه در شبکه های پرت پویا با چندین خدمت دهنده

In this paper, multi-class dynamic PERT network is considered as a queueing network, where the projects are similar and new projects are generated according to a Poisson process. Each activity is performed independently in its corresponding service station with exponential distribution by one server from several servers settled in service station based on FCFS (Fist Come, First Served) discipline. Also, each project’s end result has a penalty cost that is some linear function of its due-date and its actual completion time. In this investigation, for computing the due date for multi-class dynamic PERT network, we first convert the queueing network into a stochastic network. Then, by constructing an appropriate finite-state continuous-time Markov model, a system of differential equations is created to solve and find the project completion time distribution for any particular project, analytically. Finally, the optimal due date for delivery time is obtained by using a linear function of its due-date and minimizing the expected aggregate cost per project.